Jordan-algebraic aspects of optimization: randomization

نویسنده

  • Leonid Faybusovich
چکیده

We describe a version of randomization technique within a general framework of Euclidean Jordan algebras. It is shown how to use this technique to evaluate the quality of symmetric relaxations for several nonconvex optimization problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

E. Lieb convexity inequalities and noncommutaive Bernstein inequality in Jordan-algebraic setting

We describe a Jordan-algebraic version of E. Lieb convexity inequalities. A joint convexity of Jordan-algebraic version of quantum entropy is proven. A version of noncommutative Bernstein inequality is proven as an application of one of convexity inequalities. A spectral theory on semi-simple complex algebras is used as a tool to prove the convexity results. Possible applications to optimizatio...

متن کامل

Jordan-Algebraic Approach to Convexity Theorems for Quadratic Mappings

We describe a Jordan-algebraic version of results related to convexity of images of quadratic mappings as well as related results on exactness of symmetric relaxations of certain classes of nonconvex optimization problems. The exactness of relaxations is proved based on rank estimates. Our approach provides a unifying viewpoint on a large number of classical results related to cones of Hermitia...

متن کامل

Addendum to: "Infinite-dimensional versions of the primary, cyclic and Jordan decompositions", by M. Radjabalipour

In his paper mentioned in the title, which appears in the same issue of this journal, Mehdi Radjabalipour derives the cyclic decomposition of an algebraic linear transformation. A more general structure theory for linear transformations appears in Irving Kaplansky's lovely 1954 book on infinite abelian groups. We present a translation of Kaplansky's results for abelian groups into the terminolo...

متن کامل

On a Jordan-algebraic formulation of quantum mechanics : Hilbert space construction

In this note I discuss some aspects of a formulation of quantum mechanics based entirely on the Jordan algebra of observables. After reviewing some facts of the formulation in the C∗-approach I present a Jordan-algebraic Hilbert space construction (inspired by the usual GNS-construction), thereby obtaining a real Hilbert space and a (Jordan-) representation of the algebra of observables on this...

متن کامل

Some Aspects of the Structure and Representation Theory of Algebraic Groups

This expository paper discusses a few of the results concerning the structure theory and representation theory of algebraic groups over a fixed algebraically closed field K, such as the linearization of affine groups, the Jordan-Chevalley decomposition, and the Lie-Kolchin theorem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Optimization Methods and Software

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2010